Masala #0221

Vectorni saralashda biz ushbu metodni ishlatamiz bu yerda ishlatilayotgan divider() metodi vectorni eng kam sondagi kamayuvchi qism massivlarga bo`lib beradi, bu funksiyani birinchi marta chaqirilganda undan qaytgan qism massivlar uzunligi juft bo`ladi, bu holat faqat birinchi marta chaqirilganda, reverse() metodi vectorni teskarisiga o`girib beradi.

Sizga $N$ ta elementda iborat $A$ vector berilgan, vector elementlari $1$ dan $N$ gacha bo`lgan sonlarning qaysidir permutatsiyasi, siz vectorni bizning sort() metodimiz orqali saralaganingizda eng kamida necha marta reverse() metodi chaqiriladi.

Birinchi qatorda $N (2 \le N \le 10^5)$ butun son massiv elementlari soni beriladi.

Keyingi qatorda $N \space \text{ta} \space A_i ( 1 \le A_i \le N)$butun sonlar massiv elementlari beriladi.

Yagona butun son masala yechimini chop eting!